Claims 



The invention claimed is; 

1 . A method of accessing a file system, said method comprising the steps of: 

creating an entry for a file with limited attributes and no data and for which there is 
provided an indication that said file is in an unrestored state; and 

permitting file system operations on said file, said operations being selected from the 
group consisting of (1) listing file names for any such file; and (2) removing any such file. 

2. The method of claim 1 in which said accessing occurs during a restoration operation for the 
file system. 

3. The method of claim 1 fixrther including the steps of restoring said file having an unrestored 
state indication and changing said indication to reflect its restored status. 

4. A method for restoring a file system comprising, during said restoration, the step of changing, 
for each file restored, a file status indicator from an unrestored indication, to a restored 
indication, following said file restoration. 

5. The method of claim 4 fiirther including the step of permitting access to a file for which said 
status indicator indicates that said file is in a restored state. 

6. The method of claim 4 further including the step of temporarily suspending access, to a file for 
which said status indicator indicates that said file is in an unrestored state, until said file is 
restored. 
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7. A method ot accessing a file system, said method comprising the steps of: 

creating an entry for a file with no attributes and no data and for which there is provided 
an indication that said file is in an unrestored state; and 

listing a file name for said file. 

8. A method of accessing a file system, said method comprising the steps of: 

creating an entry for a file with no attributes and no data and for which there is provided 
an indication that said file is in an unrestored state; and 

removing a file name assigned to said file. 

9. A method of accessing a file system, said method comprising the step of: 

during restoration of said file system, upon access directed to a file in said system which 
possesses an indication of not yet being restored, restoring said file and changing said indication 
to reflect its restored status. 

10. The method of claim 9 fiirther including the step of accessing said file during the restoration 
of said file system. 

1 1 . A method of accessing a file system, said method comprising the step of during restoration of 
said file system, upon access directed to a file in said system which possesses an indication of not 
yet being restored, removing said file from said file system and skipping restoration of said file. 
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12. A method of accessing a file system, said method comprising the step of during restoration of 
said file system, upon access directed to a file in said system which possesses an indication of not 
yet being restored, adjusting scheduled file system restoration priority so that said accessed file is 
restored earlier within said scheduled sequence. 

1 3. A method for restoring a file system comprising the steps of: 

creating an empty file system in which file system inodes are marked to indicate that 
neither file attributes nor file data are indicated as being restored; 

initializing a namespace' for the file system; 

restoring a root directory for the file system; and 

restoring at least one file in said file system and providing an indication that said file's 
attributes and data are restored. 

14. The method of claim 13 further including the step of accessing said file during said file 
restoration. 

15. The method of claim 14 further including the step of suspending access to said file in said file 
system until data in said file is restored. 
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16. A method for restoring a file system comprising the steps of: 

creating an empty file system in which file system inodes are marked to indicate that 
neither file attributes nor file data are indicated as being restored; 

initializing a namespace for the file system; 

restoring file system directory information for all of said file system; 

restoring at least one file in said file system and providing an indication that said file's 
attributes and data are restored; and 

accessing said file during said file restoration. 

17. The method of claim 16 in which said restoring of said file system directory information is 
carried out recursively. 

18. A method for restoring a file system comprising the steps of: 

creating an empty file system in which file system inodes are marked to indicate that 
neither file attributes nor file data are indicated as being restored; and 

restoring said file system using a previously created table containing associated file 
names and inode numbers. 

19. The method of claim 1 8 in which said table is processed in disjoint portions by different data 
processing nodes, whereby said restoration is carried out in parallel. 

20. The method of claim 18 further including the step of spawning at least one other process to 
carry out said file system restoring. 
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21 . A method for restoring a file system comprising the steps of: 

creating an empty file system in which file system inodes are marked to indicate that 
neither file attributes nor file data are indicated as being restored; and 

restoring at least one file in said file system in a fashion in which attributes for said file 
are restored but for which data for said file is not immediately restored. 

22. The method of claim 21 fijrther including the step in which an application program accesses 
said file to ascertain said file's attributes but not the data content of said file. 

23. The method of claim 21 in which data for said file is restored at a time subsequent to 
restoration of said file's attributes. 

24. A method for restoring a file system comprising the steps of: 

creating an empty file system in which file system inodes are marked to indicate that 
neither file attributes nor file data are indicated as being restored; and 

restoring at least one file in said file system using a previously created table containing 
associated file names and inode numbers. 

25. The method of claim 24 in which file restoration is carried out for all of the files in said file 
system. 

26. The method of claim 24 in which file restoration is carried out for a plurality of files in said 
file system. 

27. The method of claim 25 in which said file restoration occurs in an order specified in said 
previously created table. 
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28. The method of claim 27 in which said file restoration occurs from files stored in a given 
order on another medium and said restoration occurs in an order based on the order present on 
said other medium. 

29. The method of claim 28 in which said medium is tape. 

30. The method of claim 24 in which said table was generated in a previously carried out file 
system backup operation. 

3 1. A computer program product, for file system restoration, stored on a machine readable 
medium having program means thereon for (1) creating an entry for a file with no attributes and 
no data and for which there is provided an indication that said file is in an unrestored state; and 
(2) permitting file system operations on said file, said operations being selected fi^om the group 
consisting of (a) listing a file name for said file; and (b) removing of said file. 

32. A computer program product, for file system restoration, stored on a niachine readable 
medium having program means thereon for performing, during said restoration, the step of 
changing, for each file restored, a file status indicator fi^om an unrestored indication, to a restored 
indication, following said file restoration. 
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33. A data processing system comprising; 

a central processing unit; 

a random access memory for storing data and programs for execution by said central 
processing unit; 

a nonvolatile storage device; 

program means for file system restoration, said program means being stored on a machine 
readable said program means including means for (1) creating an entry for a file with no 
attributes and no data and for which there is provided an indication that said file is in an 
unrestored state; and (2) for permitting file system operations on said file, said operations being 
selected fi^om the group consisting of (a) listing a file name for said fille; and (b) removal of said 
file. 

34. A data processing system comprising: 

a central processing unit; 

a random access memory for storing data and programs for execution by said central 
processing unit; 

a nonvolatile storage device; 

program means for file system restoration, said program means being stored on a machine 
readable rnedium, for performing, during said restoration, the step of changing, for each file 
restored, a file status indicator from an unrestored indication, to a restored indication, following 
said file restoration. 
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